
METHOD FOR GENERATING THREE-DIMENSIONAL FORM DATA 



AND APPARATUS THEREFOR 



BACKGROUND OF THE INVENTION 
Field of the Invention 

5 The present invention relates to a method for 

generating three-dimensional form data having a small amount 
of data than the original three-dimensional form data and an 
apparatus therefor . 
Description of the Prior Art 

10 Active stereo methods are used for measuring a form 

of ^n object of various kinds including a human body without 
contact with the object at a fast speed. A slit projection 
method, referred to light cutting method generally, is a 
representative method thereof. In these methods, an object 

15 is imaged by illuminating it with a light for detection, and 

a three-dimensional image (or distance image) is generated by 
using the principle of trigonometry. The three-dimensional 
image is a set of pixels in correspondence to three-dimension- 
al positions of points of the object. The slit light 

20 projection method uses a slit light having a linear section 

as light for detection. 

A three-dimensional form model of a whole object can 
be generated by imaging the object from a plurality of 
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positions and by synthesizing three-dimensional images 
appropriately. The three-dimensional form model or a part 
thereof of an object can be used for computer graphics, 
computer-aided design or the like. 

When the above-mentioned active st^^o method is 
used, data has a large amount as l^p^B as several tens 
thousands to several hundred thou^^fids points . If the amount 
of " data is so large, there serious burden on handling the 

three-dimensional fo^pfn data with a computer, or it takes a 
long tome to di^^^iay a picture or to operate the data. Thus, 
processing/^eed becomes low. 

Various techniques have been proposed to reduce the 
amount of data of three-dimensional form model using polygon 
representation. For example, it is proposed to delete a 
vertex from the data in the order of shortness of the distance 
of a vertex from an average polygon of adjacent polygons until 
the thinning ratio becomes a specified value ("Decimation of 
Triangle Meshes", Computer Graphics, 26, 2, July 1992)) . In 
this method, the three-dimensional form data are thinned out 
by increasing polygons having shapes similar to a flat plane, 
so that the density of points is smaller at portions having 
simple patterns and is larger at portions having complicated 
patterns . 

A user of computer graphics or the like usually 
wants to process characteristic lines such as edges of an 
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object. Practically, points along characteristic lines become 
necessary to reproduce a contour of an object for data 
processing or animation. However, the prior art methods do 
not necessarily produce a result that a user intended to 
generate . 

In order to solve this problem, a three-dimensional 
measuring instrument of point contact type may be used to 
input points one by one along a line intended by a user. 
However, this technique takes an elaborate work and a long 
time because the number of input points is as large as several 
tens thousands to several hundred thousands . 
SUMMARY OF THE INVENTION 

An object of the present^^ir^sljentlon is to provide an 
method for generating thps^^imensional form data, including 
characteristic lipe'sdesired by a user, from original three- 
dimensional,,..f^rm data. 

When three-dimensional form data are thinned out 
based on a three-dimensional form model, horizontal closed 
curves and vertical lines intersecting the closed curves are 
produced so that the closed curves and the lines includes the 
three-dimensional form model . Then, the closed curves and the 
lines are projected to the three-dimensional form model, and 
a curved surface including a curve group along the three- 
dimensional form model is generated. Next, the curved surface 
is modified by moving lines in the curve group projected to 



the three-dimensional form model, in order to include 
characteristic lines desired by a user in the form model. For 
example, movement of control points, deletion of a longitude 
or a meridian and the like are performed in order to modify 
5 the curves and lines. Movement of a longitude or a meridian 

is included in the movement of control points. The three- 
dimensional form data after thinning out comprise data for 
specifying whether it is a longitude or a meridian, data for 
specifying a segment of a parametric curve, coordinates of end 

10 points of each segment and data on continuity, and coordinate 

data on control points . 

An advantage of the present invention is that three- 
dimensional form data of a smaller amount is generated from 
the original three-dimensional form data, while including 

15 characteristic lines desired by a user. 

Another advantage of the present invention is that 
a curve intended by a user can be generated easily, 

A further advantage of the present invention is that 
a curve after movement can be determined easily at a fast 

2 0 speed of calculation therefor. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and features of the present 
invention will become clear from the following description 
taken in conjunction with the preferred embodiments thereof 

25 with reference to the accompanying drawings, and in which: 
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Fig. /I is a schematic view of a three-dimensional 
form data processoa:^ 

Fig. 2"'^ is a block diagram of the three-dimensional 
form data processor according to an embodiment of the 
invention; 

Fig. y8 is a main flowchart of processing of the 
three-dimensional form data processor; 



at step SI m Fig.y'^S; 



Fig. 4/is a flowchart of fitting of Bezier curves 

. y 

10 Fig.^-^xs a flowchart of movement of control point 

at step S2 in Fig.y3; 

Fig. 6/is a flowchart of movement in the unit of a 
line at step S3 inyFig. 3; 

Fig. ^ flowchart of addition of a line at step 

15 S4 in Fig. 3/ / 

Fig. §/is a flowchart of /deletion of a line at step 
S5 in Fig. 3; 

Figs. 9A, 9B and 9C are diagrams for illustrating 
steps from generation and adjustment of Bezier curves; 
20 Fig. lo/is.a diagram of Bezier curves of a closed 

/ 

surface ; ; 

Fig. 11 is a diagram enlarging a part of a longi- 
tude ; 





Fig. 1/2 is a diagram for illustrating projection of 



auxiliary points to the three-dimensional form model for 
fitting; / 

Fig. 13r is^a diagram of movement of control points; 

5 Fig, 14/is a diagram of projection of auxiliary 

// 

points to the three -/dimensional form model; 

Fig. 15 /'is a diagram of projection of auxiliary 
points to the three-dimensional form model; 

Fig. le/is a diagram for illustrating movement of 
10 meridians; / 

Fig. 17/is a diagram of another three-dimensional 



form model and a closed surface; 



/ 

Fig. 18' is a diagram after fitting to the form 



model ; 



15 Fig. 19 ^is a diagram enlarging a part of the diagram 

shown in Fig. 17; ^d 

/. , 

Fig. 20 is a diagram for illustrating a state after 
moving control points. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

20 Referring now to the drawings, wherein like 

reference characters designate like or corresponding parts 
throughout the views, Fig. 1 shows a three-dimensional form 
data processor of an embodiment of the invention. The 
processor 1, such as a work station or a personal computer, 

25 comprises a computer having a display screen 2, a flexible 



disk drive having an opening 4 for inserting a flexible disk, 
and a mouse 3 as a pointing device for moving a pointer 

(cursor) 5 on the screen 2. 

Fig. 2 shows a block diagram of the three-dimension- 
al foorm data processor 1. The three-dimensional form data 
processor 1 can be fabricated by a so-called work station or 
a personal computer. The form data processor 1 comprises a 
processor 10 including a central processing unit for process- 
ing data, a display device 20 having the screen 2, a hard disk 
drive 3 0 as an auxiliary storage device, a flexible disk drive 
3 2 to which a flexible disk 34 can be inserted, and input 
devices 40 such as a keyboard and a pointing device such as 
the mouse 3 . The processor 10 comprises a read only memory 

(not shown) storing a program and data for data processing and 
a random access memory. The hard disk drive 30 has a hard 
disk storing an application program for generating a three- 
dimensional form data or a three-dimensional form model which 
will be explained below. However, the flexible disk 34 may 
also store the application program. The processor 10 
comprises a closed surface layout section 11, a curve data 
generation section 12, a move instruction section 13 and a 
modification section 14, and these sections 11-14 are 
performed by executing the application program for generating 
a three-dimensional form data or a three-dimensional form 
model by using formulas explained below. The three-dimen- 



sional form data or a three-dimensional form model is 
displayed and modified with the display device 2 0 in the 
screen 2 . 

The closed surface layout section 11 arranges a 
closed surface CCSl or CCS2 formed virtually with longitudes 
BCP and meridians BCM for a three-dimensional form model TMl 
or TM2 so that the closed surface CCSl, CCS2 includes the 
three-dimensional form model TMl, TM2 at positions wherein at 
least a part of an axis AXl as a center exist inside the 
three-dimensional form model TMl, TM2 . 

The curve data generation section 12 generates data 
on a parametric curve group a/±ong the surface of the three- 
dimensional form model TM^f TM2 by projecting the longitudes 
BCM and meridians BCP/^o the axis AXl. 

The move instruction section 13 instructs movement 
of control points of the parametric curve group, or movement, 
addition or deletion of longitudes or meridians thereof. 

The modification section 14 modifies the parametric 
curves so that portion of the parametric curves relevant to 
the movement of the control points move along the surface of 
the three-dimensional model TMl, TM2 when the control points 
of the parametric curves are moved. 

The three-dimensional f orm drfta processor 1 receives 
three-dimensional form data TDl ofn an object obtained by a 
three-dimensional camera with/^slit light projection method or 
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transmitted from another computer. The three-dimensional fo^ 
data TDl has a high density of points of the object, arfid it 
consists of a large amount of data. The screen 2^/xs set so 
that it is parallel to a plane including coordiriate axes Wx 
5 and Wy of world coordinate system, and the fernree- dimensional 

form TMl and a closed surface CCSl to be/explained later are 
set at positions wherein they can be/projected to the screen 
2 , ' The three-dimensional form d^a TDl may be either of a 
surface model, a solid model >or a wire frame model. The 

10 three-dimensional model TMl >may be generated by the form data 

processor 1. The three/aimensional form data processor 1 
generates three -dimen^onal form data TM3 having an amount of 
data smaller than that of the three-dimensional form data TMl. 
The as-received/^hree-dimensional form data TD may also be 

15 output as th^f orm data TM3 . The form data TM3 may be stored 

in a flexdJDle disk or are supplied through a communication 
line tjD another computer. 

The operation with the three-dimensional form data 
processor 1 are explained below. Fig. 3 shows a main flow of 

20 the processing of the form data processor 1. First, the 

three-dimensional form data are fitted to a three-dimensional 
form model with Bezier curves (step SI) . Then, a processing 
such as movement of control points (step S2), movement in the 
unit of line (step S3) , addition of a line (step S4) or 

25 deletion of a line (step S5) is performed when required. The 



above-mentioned "line" means a meridian BCM or a longitude 
BCP. When points in correspondence to the three-dimensional 
form model TMl are decided (YES at step S6) , a surface is 
generated (step S7) . 

Next, each processing in the main chart is explained 
in detail. In this embodiment, Bezier curves of third order 
are used as spline curves. However, instead of Bezier curves 
of 'third order, Bezier curves of a higher order, spline curves 
other than Bezier curves, or parametric curves other than the 
spline curves m&y also be used. Bezier curves are a kind of 
spline curves, and Bezier curves may be described as spline 
curves in this description. 

Fig. 4 shows fitycing with Bezier curves (step SI in 
Fig. 3) . First, a Bezier curve group BCGl consisting of 
circular longitudes BCV^J BCP2, . . BCPMj^ and linear meridi- 
ans BCM^^ , BCM2 , BGfMj^ ±3 generated for the three-dimen- 
sional form model TMl affiCord!ing to the three-dimensional form 
data TDl (step Sll) . /f:%s^ 9A, 9B and 9C illustrate steps 
from generation to modi f icatibn of Bezier curves. Fig. 10 
shows Bezier curves of a 'closed surface, and Fig. 11 shows an 
enlarged part of a njongitude. As shown in Figs. 9A and 10, 
each longitude BCP^^/- BCP^^ has n Bezier segments BSG existing 
oh a plurality of yt>lanes aligned at equal distances between 
them and vertically to an axis AXl and forming a circle or a 
polygon so as to include the three-dimensional form model TMl 
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with the center AXl . Bach meridian BCM-^ - BCMj^ consists of 
(m-1) Bezier segmerij^s parallel to the axis AXl and intersect- 
ing with each Icmgitude BCP-,^ - BCP^. Each BSG is a Bezier 
curve of thir^order having four control points including two 
end points ThW^Be«re'r curve group BCGl consisting of these 
m*n BezLer curves forms a cylindrical closed surface CCSl 
virtually. 

Longitudes BCP and meridians BCM as Bezier curves 
are explained further in detail . The control points for a j - 
10 th Bezier segment BSG of i-th longitude BCP^^ are denoted as 

follows : 



R° r2 p3 



wherein 



A point P in the Bezier segments are described with the 
following Eq. (1) : 

(1) 



15 



wherein 0 ^ t ^ 1 . 



• 



-li- 



on the other hand, the control points for a j-th 
Bezier segment BSG of i-th meridian BCM^ are represented as 
follows : 

Oi . j ' Ox , J I Ox . j ' Ox , J / 

where 

0lj-0!^j-i. 

5 Further, 

Next, the axis AXl is adjusted (step S12) . In this 
adjustment, the three-dimensional form model TMl or the Bezier 
curve group BCG-^ is moved so that the closed surface CCSl 
consisting of the Bezier curves includes the three-dimensional 
form group TMl and the axis AXl passes the inside of the three 
dimensional form model TMl as near as possible to the center 
thereof. In order to move the axis AXl, an end point of the 
axis AXl is dragged by the pointing device on the screen. 
Then, the end point moves by an amount in correspondence to 
the movement of the pointing device on a plane perpendicular 
to the viewing direction of the screen 2 . The axis AXl may 
be inclined with respect to the coordinate axes of the world 
coordinate system , 



10 



15 
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Next, auxiliary points are generated (step S13) . 
Auxiliary points used for fitting to the form model TMl are 
defined as points P obtained by setting t = tQ, t^^, . . . , tj^ (0 
£ t £ 1) in Eq. (1) . In the example shown in Fig. 11, four 
5 auxiliary points tQ - t^ are set for each Bezier segment BSG. 

Next, the auxiliary points and the end points are 
projected to the three-dimensional form model TMl (step S14) . 
Then, new auxiliary points and end points are determined as 
intersection points Q of vertical lines extending from the 
10 original auxiliary points and end points with a surface 

(polygon) of the three-dimensional form model TMl. If v(d, 
e, f) is a direction vector projecting a point P(a, b, c) to 
the three-dimensional form model TMl, 

(X - a)/d = (y - b)/e = (z - c)/f. 
15 If an equation of one triangular polygon of the three- 

dimensional form model is expressed as 

Ix + my + nz = 0, 
the intersection Q(x, y, z) is determined as follows: 

X = dt + a, 

20 y = et + b, 

and 

z = ft + c, 

wherein 

t = -dp + mq + nr) / (al +. bm + cn +d) . (2) 
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Next; it is confirmed if the point Q exists in the 
particular triangular polygon. If vertices of the triangular 
polygon are denoted as A, B and C, the point Q exists within 
the triangular polygon if the following relation holds: 

AABC = AQAB + AQBC + AQCA . 
On the other hand, the point Q does not' exist within the 
triangular polygon if the following relation holds: 

AABC < AQAB + AQBC + AQCA. 
Then, it is confirmed whether the point Q exists in the 
triangular polygon or not, by using the following Eq. (3) : 

AABC = \ABxAC\, 

and 

A QAB-^AQBC+A QCA-=\QAxQ^ -i-lQBxOC^ ^QAxQ^ 

(3) 

If the point Q does not exist in the triangular polygon, the 
above-mentioned process is repeated to a next triangular 
polygon . 

Next, meridians BCP a^^d longitudes BCM, as Bezier 
curves along the three -dimen^onal form model TMl are deter- 
mined from the auxiliary points p^ j (tQ) , Pi, j (t^^) , 
Pj^ j(tj^) on the three/Qimensional form model TMl (step S15) . 
Bezier curves on yche three-dimensional form model TMl are 
denoted as h>(x) - Then, 



where 
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(I?) =(C) (B) , 



(4) 



(C) = 



<J3,o(tl) -r3^(q) J3,2(ti) cJ3^3(t^) 

(5) 



and 



(D) = (P^ ( to) , P^,^- ( tj) -P^^j. ( tj^) ) ^ 

(6) 



(C) = 



^J-3,o(t,) J3,i(ti) J3,a(tJ cJ3,3(t,)> 

(7) 



J is a basis function of a Bezier curve, and it is expressed 
in Eqs . ( 8 ) and ( 9 ) . 



(8) 



5 where 
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(B) is determined by a following relation: 

(S) = ( (C)^(C) )-MC)^(I» (10) 

Then, the following Eq. (11) holds: 

vjhezeln 

(11) 

By processing similarly, the Bezier curves are fitted to 
the three-dimensional form model TMl as if the form model TM 
as an object is covered with a net. 

If CI continuity is needed at connection parts of 
adjacent Bezier curves Pi^j and j^-^, a constraint condition 

d3 _p2 _pl _„o 

is added to the above-mentioned relations. Because 

the constraint condition is rewritten as follows: 
Blj.^ = 2bIj-bIj. (12) 



By operating the above-mentioned relations on all 
the {2Tn - l)*n Bezier segments BSG, as shown in Fig. 9B, a 
Bezier curve group BCG2 is obtained by fitting the data to the 
surface of the three-dimensional form model TMl , 

Thus, the three-dimensional form model TMl is 
expressed by the Bezier curve group BCG2 , and data showing the 
second Bezier curve group BCG2 is used as its three-dimension- 
al^ form data TD2 . The three-dimensional form data TD2 
comprise data for specifying whether it is a longitude or a 
meridian, data for specifying a segment of a Bezier curve, 
coordinates of end points of each segment and data on 
continuity, and coordinate data on control points. The amount 
of data of the three-dimensional form data TD2 is usually much 
smaller than that of the three-dimensional form data TDl 
though it depends on the number and the order of the longi- 
tudes BCP and the meridians BCM. 

However, the three-dimensional form data obtained 
by the fitting often do not extract characteristics of the 
three-dimensional form model TMl. Then, the Bezier curve 
group BCG2 are modified to extract characteristics suf- 
ficiently. By modifying the Bezier curve group BCG2 , a 
pattern of the three-dimensional form model TMl can be 
expressed with Bezier curves of a number as small as possible. 
The modification includes movement of control points, movement 
in the unit of line, addition of a line and deletion of a line 



• 
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(refer to the flow shown in Fig. 3) . The modification is 
performed after one of the modes is specified. 

The modification is explained below in detail . 
First, the movement of control points (step S2 in Fig. 3) is 
5 explained with reference to Fig. 5 on a flow of the movement 

of control points. In this processing, a control point to be 
selected is specified on the screen 2 with a cursor, and the 
cursor is moved to a position specified by a user. Then, a 
portion relevant to the specified control point in the Bezier 

10 curve group BCG2 is moved along the surface of the three- 

dimensional form model TMl , 

In the flow shown in Fig. 5, first, a control point 
is specified and it is moved (step S21) . The control point 
is moved by dragging the control point with the mouse 3 as a 

15 pointing device. A moving length of the control point on the 

screen 2 is converted to moving length d(Ax, Ay, Az) in the 
world coordinate system. Then, the specified control point 
and two control points adjacent to the specified control point 
are moved by the same length in the same direction. That is, 

20 as shown in Fig. 13, if the specified control point is 

three control points 
are moved in parallel . 



Next, auxiliary points AUG after the movement 
existing in a part which is changed by the movement of the 
control points are recalculated by following Eq. (13) (step 
S22) : 

(13) 

wherein 

k = 0, 1, . . . , K. 

Then, as shown in Fig. 14 illustrating the movement 
of control points and in Fig. 15 illustrating projection of 
auxiliary points to the three-dimensional form model, the 
auxiliary points AUG obtained by the recalculation are 
projected to the three-dimensional form model TMl (step S23) . 
The direction of projection is vertical to the screen 2. That 
is, the viewing direction to the screen is taken as the 
direction model v at step S14. For example, if v = (0, 0, - 
1) , then V = (-1, 0, 0) for a right side view. 

Because the auxiliary points are projected vertical- 
ly, the positions of the control points are kept the same when 
viewed by the user. Therefore, the position after the 
movement can be specified directly on the screen 2 . However, 
they may be projected in the direction of the axis AXl as in 
the fitting explained above. In this case, the positions of 
the control points are changed after the projection according 
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to the uneven surface of the three-dimensional form model, so 
that the positions after the movement may be shifted from the 
specified positions, and the user may need to modify the 
positions after the movement again. 

Next, Bezier curves passing through the auxiliary 
points AUD projected to the three-dimensional model TMl are 
recalculated by using Eqs . (4) - (11) (step S24) . 

When other control points are moved, similar 
processing are performed. 

By moving control points as described above, the 
Bezier curves are moved on the three-dimensional form model 
TMl eventually. Then, by repeating the movement of control 
points, Bezier curve group BCG2 can be modified without 
increasing an amount of data, while extracting characteristics 
of the three-dimensional form model TMl sufficiently. 

Next, movement in the unit of line (step S3 in Fig. 
3) is explained with reference to Fig. 6. In this processing, 
other points than the control points on the Bezier curve 
selected in the screen 2 is specified with a cursor, and the 
cursor is moved to a desired position. Thus, as shown in Fig. 
16 on projection of auxiliary .points to the three-dimensional 
form model, specified Bezier curves in the Bezier curve group 
BCG2 are moved along the surface of the three-dimensional form 
model TMl . 
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First, the user drags a point at a longitude BCPl 
or a meridian BCM with the pointing device. Then, a point Ra 
specified by the pointing device after dragging is projected 
to the three-dimensional form model TMl to determine a point 
5 R on the model TMl (step S31) , 

Next, if a j-th Bezier segment BSG of an i-th 
meridian BCM is specified at step S31 for moving the i-th 
meridian, tp is determined so that the specified Bezier curve 
passes through the above-mentioned point R by using Eq. (14) . 

Ol /= ^3 .0(^p)^li^^3.^(^p) i -*--^3 , 2 ( ^p) i ^^3 , 3 ( , 

iJi^J + l'^'^S.O ( ^p) ^i+l,i"'"^3,l ( ■^i + l/i''"^3,2 ( ^p^ ^i + l,i'*"*^3,3 ( ^p^ -^i+l^i+l' 

and 

(14) 

10 By using the tp, auxiliary points qi^j/ Pi,j 

the Bezier segments BSG of the i-th meridian BCM are calculat- 
ed for j = 0, 1, . . . , M, as follows (step S33): 

(15) 

wherein 

k = 0, 1, . . , , K. 
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P^,i^{t^) =J^,o^^) ^li-'Jz.x^^) Bli-^J^^2^L) Bli^J^^^{L) bI^.^. 

(16) 

wherein 

If a longitude BCP is specified for the movement, 
auxiliary points q and p are calculated for j = 0, 1, . . M 
as follows: 

Pj. 1-1 ( =^3 , 0 ( ^) bI i-i + J3 , 1 ( ^j" i-i -^^3 , 2 ( bI i-i , 3 ( ^) ^i. i-i ' 
where 

and 

Pj.i-i^t:^) =^3,o(^-l)5i.i+^3,i(^-l)^i,i^^3,2(t/-l)^j'i+^^ 
where 

U>1. 

(17 

^^^^Ml^ 



5 where 

k = 0, 1, . . . , K. 
Then, the auxiliary points are projected to the 
three-dimensional form model TMl (step S34) , and Bezier curves 
are recalculated (step S35) , 
10 Next, the addition of a line (step S4 in Fig. 3) is 

explained with reference to a flow shown in Fig. 7. First, 



a point on a line intersecting with the line a user wants to 
add is clicked by the pointing device. For example, when a 
meridian BCM is wanted to be added, a position on a longitude 
BCP is clicked, or when a longitude BCP is wanted to be added, 
a position on the meridian BCM is clicked. Thus, a point R 
on the line qi^j clicked is specified (step S41) . Then, tp 
satisfying the following relation is determined (step S42) : 



Then, control points are calculated by using tp as 
follows (step S43) : 

^l/-^3,o( tp) i?i,i+^3,l ( tp) £)i,i+^3,2 ( tp) 0? ^ + .73,3 ( tp) Qlj.X. 

^li*i' = ^3,0( tp) £>i.l,j+J3,i ( tp) Qlx^j^J,^2 ( tp) Oi.l,i^J3,3 ( tp) Oi.x.^x, 

Bj,/=(l-tp) {Bli'Bl^) +tp(Bj-,i,^-Bj',i,i) ^Bli, 
and 

=-^3,0 ( tp) i?i.l,i + ^3,l ( tp) i?l.i,i+c73^2 ( tp) £>i.i,i+J3,3 ( tp) . 

(18) 

Next, auxiliary points Pj,i(t3^) are calculated by 
using the obtained control points (step S44) : 

Pi , i ( tj,) -J^^o( tj,) Bl J3 ^^{t^) bI /-h ^ 0 ( t;,) bI /+c73 , 0 ( tjt) bI 

(19) 



wherein 



K auxiliary points per Bezier segment BSG are calculated for 
all k. 

Next, the calculated auxiliary points are projected 
to the three-dimensional form model TMl (step S45) . Then, 
Bezier curves are calculated for the projected auxiliary 
points, similarly to at step S15 (step S46) . 

Next, auxiliary points q of lines intersecting the 
inserted line are calculated as shown below (step S47) . For 
example, when a longitude BCP is inserted, auxiliary points 
of meridians BCM intersecting the longitude are calculated. 

and 

K 

where 

k=0, 1, . . . , K-1, 

(20) 

and 

Q,^/{U)=J^^^( U) qI j^J-^^^iU) qI j^J^^^{U) Ol i +c73 ^ 3 ( C7) £)? , 

and 
where 

k=^0,l, . . . , K-1 . 

(21) 
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Next, Bezier curves are calculated by using the 
calculated auxiliary points q, similarly at step S15 (step 
S48) . Thus, the line is inserted. 

Next, the deletion of a line (step S5 in Fig. 3} is 
5 explained with reference to Fig. 8. First, a point on a line 

which a user wants to delete is clicked on the screen 2 with 
the pointing device (step S51) . For example, when a user 
wants to delete an i-th meridian BCM, the meridian BCM is 
specified by the pointing device. 
10 Then, auxiliary points p of lines intersecting the 

specified line are calculated (step S52) . That is, the 
auxiliary points of Bezier segments BSG of p.: • and p- • t 
connecting to the Bezier curve to be deleted are calculated, 

wherein 

and 

wherein 

(22) 

wherein 



m m 
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K 
and 

k=l,2, . . . , K-±. 
Then, an i-th meridian BCM is deleted (step S53) , 
and the auxiliary points calculated at step S52 are projected 
to the three-dimensional model TMl (step S54) . Finally, 
Bezier curves are recalculates similarly at step S15 (step 
S55) . 

Thus, a modified Bezier curve group BCG3 is obtained 
as shown in Fig. 9C. Data on the modified Bezier curves BCG3 
are output as three-dimensional form data TD3 of the three- 
dimensional form model TMl . A surface data determined as 
explained below may be added to the three-dimensional form 
data TD3 , 

Next, the processing is explained for determining 
a surface by using the modified Bezier curve group BCG3 (step 
S7 in Fig. 3) . It is assumed here that a surface spans a 
portion defined by i-th and (i+l)-th meridians BCM and j-th 
and (j+l)-th longitudes BCP. If the surface is divided to K*P 
polygons, the vertices of the polygons are (K+l)*(P+l) points 
obtained by the following relation: 

(23) 

wherein 



# 
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and 

(24) 

The surface consists of K*P quadrilateral polygons of 
j(k,p), q^ j{k+l,p), q^^ j (k+1 , p+1) and q^ j(k,p+l) where k 
= 0 , 1 , , . . , K and p = 0, 1, P. A polygon model can be 

obtained by performing the above operation on all i's and j's. 
5 Next, another example is explained with reference 

to Figs. 17-20 for a different three-dimensional form model 
TM2 . Fig. 17 shows a closed surface CCS2 consisting of Bezier 
curves BCGla to include the three-dimensional form model TM2 . 
Fig, 18 illustrates a state after fitted to the form model 

10 TM2, Fig. 19 shows an enlarged part of the diagram shown in 

Fig. 17, and Fig. 20 illustrates a state after moving control 
points for the Bezier curve group BCG2a shown in Fig. 19. 

In Fig. 17, because the three-dimensional form model 
Tiyi2 are arranged to be inclined a little in the world 

15 coordinate system, an axis AX2 of a closed curve CCS2 is 

inclined in correspondence to the form model TM2 , Fig. 18 
shows the .Bezier curve group BCG2a fitted to the three- 
dimensional form group TM2 . However, as shown in Fig. 19, for 
example, the Bezier curve group BCG2a does not pass a 
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protrusion part TM2a of the form model TM2 . Therefore, the 
pattern of the protrusion part ™2a is lost in this state. 

Then, as shown in Fig. 20, control points are moved 
in order to modify Bezier curves to pass the neighborhood of 
the protrusion part TM2a. A meridian BCM or a longitude BCP 
passing the protrusion part TM2a may be added. Thus, the 
Bezier curve group is modified so that meridians BCM and 
longitudes BCP passe the protrusion part or edges of the model 
TM2 or the density thereof is increased. 

As explained above, in the three-dimensional form 
data processor 1, a user moves, adds or deletes spline curves 
by operating the input device 40 while spline curves are 
restrained to contact the surface of the three-dimensional 
form model TMl, TM2 . Thus, the user produces the three- 
dimensional form data TD3 which he or she intends to generate, 
while keeping characteristic lines of the three-dimensional 
form model TMl, TM2 . Because data on points on characteristic 
lines are available, they may be easily modified at later 
steps. The number of points in the three-dimensional form 
data TD3 is much smaller than that in the original three- 
dimensional form data TDl, and an amount of the data of the 
former is much smaller than that of the latter. Therefore, 
the processing can be operated fast when a three-dimensional 
form model is displayed based on the three-dimensional form 
data TD3 or it is moved or rotated. Further, the operation 
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is fast because no curved surfaces are used in the modifica- 
tion of the spline curve group. 

In the above-mentioned embodiment, the cylindrical 
closed surface CCSl is formed with the Bezier curves BCGl . 
5 However, the closed surface may have a different shape such 

as a cone or a truncated cone. Further, it may be spherical. 
In this case, projection is performed not to the axis AXl, but 
to 'the center of the sphere. 

Although the present invention has been fully 

10 described in connection with the preferred embodiments thereof 

with reference to the accompanying drawings, it is to be noted 
that various changes and modifications on the structure or a 
part thereof, the processings, the order or the processings 
or operation thereof are apparent to those skilled in the art , 

15 Such changes and modifications are to be understood as 

included within the scope of the present invention as defined 
by the appended claims unless they depart therefrom. 



